A New algorithm for resolving position reversal problems in stereo matching using dynamic programming

藤井 実; 松山 泰男*

Syst. Comput. Jpn., 28(4), p.25 - 35, 1997/00

https://doi.org/10.1002/(SICI)1520-684X(199704)28:4<25::AID-SCJ3>3.0.CO;2-R

両眼ステレオ視は、受動的な方法によって、色と距離の2つの情報を同時に得ることができるため、将来の移動ロボットの共通な眼として期待されている。しかし、実際には左右の画像間での対応点探索という困難な問題を解決する必要があり、移動ロボットの障害物検知において重要である「左右画像上で対応点の順序が入れ替わる順序逆転問題」については、これまで比較的研究が進んでいない。本論文では、従来手法の中で大局的な対応付けを可能にする動的計画法を適用した場合に生ずる「対応点の順序は入れ替わらない」という仮定を保持しつつ、対応点の順序が入れ替わる問題を解くために、対応を探索に4つの状態を設け、動的計画法による探索を2段階に分けて行う方法を提案する。さらに、対応点の順序が入れ替わる問題にこの方法を適用し、本方法の有効性を示している。